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DETAILED ACTION 

1 . Applicant's submission filed on March 9. 2009 has been entered. Per the amendment, 
Claims 2 and 14 have been cancelled and Claims 1, 3, 13, 15 and 23 have been amended. 

1. RESPONSE TO AMENDMENTfS) / ARGUMENTfS) 

2. Applicant's arguments (pg 12) with respect to the 35 U.S.C. 102(b) and 103(a) 
rejections of Claims 13 and 15-22 have been fully considered and are persuasive. The 

rejections have been withdrawn. 

3. Applicant's arguments with respect to the 35 U.S.C. 102(b) and 103(a) rejections of 
Claims 1. 3-12 and 23-29 have been fully considered but they are not persuasive. The 

rejections have been upheld, and the Applicant directed below for traversal. 

4. Regarding Claims 1 and 23 . the Applicant contends (pgs 10-12) that Tran does not 
disclose predicting a first way to be hit in the cache for the first address responsive to 
the first value matching one of a plurality of values, wherein the one of the plurality of 
values is output from the first way of the memory. The Examiner respectfully disagrees with 
such a requirement in Claims 1 and 23 . The contested limitations appear in the intended use 
portion of the claim, and as such, if Tran's decoder, memory and circuit are not specifically 
precluded from such a use, then they meet the claimed requirements. The Applicant is directed 
to Section II below for more information regarding how the Examiner is interpreting the claims. 

5. Regarding all other Claims not specifically traversed above and whose rejections were 
upheld, the Applicant contends that the listed claims are allowable by virtue of their dependence 
on other allowable claims. As this dependence is the sole rationale put forth for the allowability 
of said dependent claims, the Applicant is directed to the Examiner's remarks above. 
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II. OBJECTIONS TO THE APPLICATION 

6. Claim 1 reads "... a decoder configured to decode "... a memory ... configured to 
output" and "... a circuit ... configured to compare and wherein the circuit is configured to 
output The phrasing "configured to" is interpreted as claiming the intended use of the 
element, and claiming the intended use of the element is not the same as positively reciting 
such a usage of the element. A recitation of the intended use of the claimed invention must 
result in a structural difference between the claimed invention and the prior art in order to 
patentably distinguish the claimed invention from the prior art. If the prior art structure is capable 
of performing the intended use, then it meets the claim. See MPEP 2106 II (C). Though not 
"wrong", per se, such a limitation substantially broadens the requirements of the claim. 

7. The following claims are additionally noted to have intended use limitations: 

a. Claim 3 : ". . . the circuit ...is configured to assert 

b. Claim 11 : "... the cache is configured to replace 

c. Claim 12 : "... the cache is configured to use 

d. Claim 23 : "... a decoder configured to decode ..." "... a memory . . . configured 
to output "... a first circuit ... configured to compare and "... the data cache 
memory is configure to output 

e. Claim 24 : ". . . the data cache tag memory configured to output 

f . Claim 25 : "... the second circuit is configured to ... ". 

g. Claim 26 : ". . . column multiplexor circuitry . . . configured to 

h. Claim 27 : ". . . column multiplexor circuitry . . . configured to 

i . Claim 29 : "... the circuit is configured to ... ". 
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III. REJECTIONS NOT BASED ON PRIOR ART 

Claim Rejections - 35 USC ' 112 

8. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

9. Claims 13 and 15-22 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. Claim 13 reads "comparing each of the plurality of values to 
the first value". There is insufficient antecedent basis for the limitation "the first value" in the 
claim. For the purposes of further examination, the Examiner will interpret the claim as reading 
"a first value". Claims 15-22 do not appear to resolve this deficiency, and are rejected by virtue 
of their dependence on Claim 13 . 

IV. REJECTIONS BASED ON PRIOR ART 

Claim Rejections - 35 USC ' 102 - Tran 

10. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

1 1 . Claims 1.3-11 and 23-29 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Tran (US Patent No. 6,016,533). 

12. For Claim 1 . Tran discloses a way predictor comprising: 

a decoder configured to decode an indication of a first address that is to access a 
cache for a current cache access, the decoder configured to select a set responsive to 
the indication of the first address (decoder is coupled to the memory locations and 
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storage locations, and is configured to receive and decode addresses, col. 3, lines 24- 
29); 

a memory coupled to the decoder, wherein the memory is configured to output a 
plurality of values from a set of storage locations in response to the decoder selecting 
the set, wherein each of the plurality of values corresponds to a different way of a 
plurality of ways of the memory (the decoder may be configured to select a subset of 
way predictions from a selected set based upon a portion of a requested address, col. 3, 
lines 41-44), wherein the cache includes a same number of ways as the memory (the 
way prediction can be any way, figure 3) , and wherein the cache includes a tag memory 
storing a plurality of tags corresponding to cache lines stored in the cache and a data 
memory storing the cache lines (tag array and data in memory, figure 6), wherein each 
of the plurality of values comprises a plurality of bits associated with a corresponding 
cache line stored in the cache in a respective way of the plurality of ways and in the set 
(way prediction, figure 3); and 

a circuit coupled to receive the plurality of values and a first value corresponding 
to the first address, wherein the circuit is configured to compare the first value to the 
plurality of values, and wherein a match of the first value and a second value stored in a 
first way of the plurality of ways causes the circuit to predict the first way be a hit in the 
cache for the first address for the current access (the cache memory uses portions of the 
requested address in parallel to reduce way prediction, col. 3, lines 5-7; a first portion of 
a requested address is used to select a set of way predictions within the plurality of 
storage locations, col. 3, lines 22-24), and wherein the circuit is configured to output a 
way identifier identifying the first way to the data memory, the way identifier used by the 
data memory to select the first way to output data, and wherein the circuit is configured 
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to construct the way identifier based on tfie comparisons of tlie first value to tlie plurality 
of values (way prediction array, step 104, figure 6). 

13. For Claim 3 , Tran discloses the circuit, if none of the plurality of values matches the first 
value, is configured to assert an early miss signal (the data cache is pipelined so that the next 
access is started before the validity of the previous way prediction is determined, col. 15, lines 
31-40). 

14. For Claim 4 , Tran discloses each of the plurality of values comprises a portion of a tag 
identifying a corresponding cache line in the cache, the portion excluding at least one bit of the 
tag (col. 3, lines 22-24; col. 13, lines 10-20; a cache line is read and output by the sense amp 
unit, if the requested address hits in the tag cache, the way prediction is verified by comparator 
which receives the way prediction after it is selected from way prediction array, col. 14, lines 34- 
39; offset bits from a request address are used to selected the requested bytes from the cache 
line, col. 14, lines 35-36). 

15. For Claim 5 . Tran discloses each of the plurality of values is derived from at least a 
portion of the indication of the address identifying a corresponding cache line (col. 3, lines 22- 
24; col. 13, lines 10-20). 

16. For Claim 6 . Tran discloses each of the plurality of values comprises a portion of one or 
more address operands used to generate the address (col. 3, lines 22-24; col. 13, lines 10-20). 

17. For Claim 7 . Tran discloses at least one bit of one of the plurality of values is a logical 
combination of two or more bits of the address (a first portion of a requested address is used to 
select a set of way predictions stored within the plurality of storage locations.., a first subset of 
memory locations may be selected based upon a second portion of the requested address and 
the selected set of way predictions.., a second subset of memory locations may be selected 
based upon the third portion of the requested address.., in one embodiment, the second portion 
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and third portion of said requested address may be the same portion of the requested address, 
col. 3, lines 22- 44). 

18. For Claim 8 , Iran discloses at least one bit of one of the plurality of values is a logical 
combination of two or more bits of one or more address operands used to generate the address 
(col. 3, lines 22-44). 

19. For Claim 9 . Tran discloses the indication of the first address comprises at least a 

portion of the first address (col. 3, lines 22-24). 

20. For Claim 10 . Tran discloses the indication of the first address comprises two or more 
address operands used to generate the first address (col. 3, lines 22-24). 

21 . For Claim 11 . Tran discloses if the way prediction is incorrect, the cache is configured to 
replace a cache line in the way indicated by the way prediction with a missing cache line 
corresponding to the first address (if there is no match found in the tags, a cache miss occurs, 
and the output data is canceled and the requested data is fetched from main memory, col. 15, 
lines 31-33). 

22. For Claim 23 , Tran discloses an apparatus comprising: 

a way predictor (a cache memory employing way prediction, col. 3, lines 4-5) 
comprising: 

a decoder configured to decode an indication of a first address that is to access a 
cache for a current cache access, the decoder configured to select a set responsive to 
the indication of the first address (col. 3, lines 24-29); 

a memory coupled to the decoder, wherein the memory is configured to output a 
plurality of values from the set in response to the decoder selecting the set, wherein 
each of the plurality of values corresponds to a different way of a plurality of ways of the 
memory, wherein the cache includes a same number of ways as the memory (the way 
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prediction can be any way, figure 3) , and wherein tlie caclie includes a tag memory 
storing a plurality of tags corresponding to cache lines stored in the cache and a data 
memory storing the cache lines (tag array and data in memory, figure 6), wherein each 
of the plurality of values comprises a plurality of bits associated with a corresponding 
cache line in the cache in a respective way of the plurality of ways and in the set (col. 3, 
lines 41-44); and 

a first circuit coupled to receive the plurality of values and a first value 
corresponding to the first address, wherein the first circuit is configured to compare the 
first value to the plurality of values, and wherein a match of the first value and a second 
value stored in a first way of the plurality of ways causes the first circuit to predict the 
first way to be a hit in the cache for the first address for the current access, and wherein 
the first circuit is configured to output a way identifier identifying the first way to the data 
cache data memory, the way identifier used by the data cache data memory to select the 
first way to output data, and wherein the first circuit is configured to construct the way 
identifier based on the comparisons of the first value to the plurality of values (col, 3, 
lines 5-7; col. 3, lines 22-24); and 

the data cache data memory coupled to the way predictor, wherein the data 
cache data memory is arranged into the plurality of ways, and wherein the data cache 
data memory is configured to output data from the first way, and wherein the predicted 
way is identified by the way prediction (data cache is a high speed cache memory 
provided to temporarily store data being transferred between load/store unit and the 
main memory subsystem, and may employ a way prediction mechanism, col. 10, lines 
55-63), and wherein the data cache data memory includes a second circuit configured to 
reduce power consumption attributable to one or more non- predicted ways of the 
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plurality of ways (die space and power consumption may be reduced through the use of 
one sense amp unit instead of multiple sense amp units, i.e., one sense amp unit per 
way or Column, col. 3, lines 8-16). 

23. For Claim 24 . Iran discloses the data cache tag memory configured to output a tag from 
the first way (a tag array uses an index portion of the requested address to access a particular 
set of tags, which are conveyed to a tag comparator, which receives a second portion of the 
requested address to compare with the selected set of tags; if one of the tags compares equal, 
there is a "hit" in the cache, and if none of the tags equal the second portion of the address, 
there is a "miss", col. 13, lines 10-20). Tran does not explicitly disclose not outputting tags from 
the one or more non- predicted ways, however, this is inherently true in Iran's disclosure. It is 
only when there is a hit or a correct prediction in the cache that a tag is output and used, 
therefore a miss or a non-predicted way would, inherently not produce a tag to be used. 

24. For Claim 25 . Tran discloses the second circuit is configured to generate separate 
wordlines for each of the plurality of ways in the data cache data memory, and wherein the 
second circuit is configured to activate a first wordline to the first way and to not activate word 
lines to the non-predicted ways (fig. 3, items 50, 52, 54, 56; the data cache comprises a data 
arrayof a plurality of memory locations configured into columns, and each column is coupled to 
a corresponding sense amp unit, each which are coupled to way selection multiplexer and 
sense amp enable unit, col. 12, lines 20-25). 

25. For Claim 26 , Tran discloses the second circuit includes column multiplexor circuitry 
coupled to the plurality of ways and configured to select the output of the first way as input to a 
sense amplifier circuit, wherein the column multiplexor circuitry is controlled by the predicted 
first way (col. 12, lines 20-25). 
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26. For Claim 27 . Tran discloses tlie second circuit includes column multiplexor circuitry 
coupled to the plurality of ways and configured to select the output of the first way as input to a 
sense amplifier circuit, wherein the column multiplexor circuitry is controlled by the predicted 
first way (col. 12, lines 20-25). 

27. For Claim 28 . Tran discloses the second circuit comprises a plurality of sense amplifier 
circuits, wherein each of the plurality of sense amplifier circuits is coupled to a respective one of 
the plurality of ways, and wherein each of the plurality of sense amplifier circuits includes an 
enable input that is controlled by the predicted first way(data from one memory location is then 
selected for output by way selection multiplexer, which selects a particular column based upon a 
way prediction read from way prediction array, and the memory location at the intersection of 
the selected row and column is then read and output, col. 12, lines 39-44). 

28. For Claim 29 . Tran discloses the apparatus further comprising a second level cache (the 
Examiner tal<es official notice that a second level cache is notoriously well known in the art, and 
that it would have been obvious to include a second level cache for the benefit of additional 
caching), and wherein the circuit is configured to detect a miss responsive to the plurality of 
values and the first value prior to the miss being detected in the cache that corresponds to the 
data cache data memory (a miss that happened prior to the current access, possibly unrelated, 
column 1 lines 40-57), and wherein the circuit is configured to signal the miss to the second 
level cache, and wherein the second level cache is configured to begin an access 
corresponding to the first address responsive to signal from the circuit (reading a value form a 
cache, column 1 lines 40-57). 
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Claim Rejections - 35 USC ' 103 - Tran and Wickeraad 

29. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 1 02 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to 
a person having ordinary skill In the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner In which the Invention was made. 

30. Claim 12 are rejected under 35 U.S.C. 103(a) as being unpatentable over Tran (US 
Patent No. 6,016,533) in view of Wicl<eraad et al (US Patent No. 6,4901654). 

31 . For Claim 12 . Tran fails to disclose if no way prediction is generated and a cache miss 
results for the first address, the cache is configured to use a replacement algorithm to select the 
cache line to be replaced with the missing cache line. 

Wicl<eraad discloses a cache memory replacement algorithm that replaces cache lines 
based on the likelihood that cache lines will not be needed soon (col. 4, lines 50- 52). 

Tran and Wickeraad are analogous art in that they are of the same field of endeavor, 
that is, a system and/or method of memory control. Wickeraad suggests that it would have been 
desirable to incorporate a cache line replacement algorithm into the system of Tran because 
this allows data which is likely needed soon is assigned a higher replacement class, while data 
that is more speculative and less likely to be needed soon is assigned a lower replacement 
class (col. 5, lines 2-6). Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to modify Tran as suggested by Wickeraad to incorporate 
the feature as claimed. 
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V. CLOSING COMMENTS 

32. THIS ACTION IS MADE FINAL. Applicant is reminded of tlie extension of time policy as 

set forth in 37 CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1.136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing date 
of this final action. 

a. STATUS OF CLAIMS IN THE APPLICATION 

33. The following is a summary of the treatment and status of all claims in the application as 
recommended by M.P.E.P. ' 707.07(i): 

3(1). SUBJECT MATTER CONSIDERED ALLOWABLE 

34. Claims 13 and 15-22 would be allowable if rewritten to overcome the rejection(s) under 
35 U.S.C. 112, 2nd paragraph, set forth in this Office action and to include all of the limitations 
of the base claim and any intervening claims. The primary reasons for allowance of Claims 13 
and 15-22 in the instant application is the positive recitation of the functionality that the Applicant 
contends is absent from the references on pages 2-4 of the remarks filed March 9. 2009 . 

3(2). CLAIMS NO LONGER IN THE APPLICATION 

35. Claims 2 and 14 were cancelled by amendment. 
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a(3). CLAIMS REJECTED IN THE APPLICATION 

36. Per the instant office action, Claims 1. 3-13 and 15-29 liave received an action on tlie 
merits and are subject of a final action. 

b. DIRECTION OF FUTURE CORRESPONDENCES 

37. Any inquiry concerning this communication or earlier communications from the examiner 
should be directed to Sam Dillon whose telephone number is 571- 272-8010 . The examiner can 
normally be reached on 9:30-6:00. 

38. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Sanjiv Shah can be reached on 571-272-4098 . The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300 . 



IMPORTANT NOTE 

39. Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you 
would like assistance from a USPTO Customer Service Representative or access to the 
automated information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Sanjiv Shah/ 

Supervisory Patent Examiner, Art Unit 2185 



Sam Dillon 
Examiner 
Art Unit 2185 



